COMPUTERS 
&GRAPHICS 


www.elsevier.com/locate/cag 


Computers & Graphics 28 (2004) III-X 


List of Contents 


NUMBER 1 


In this issue the special topics are 
CODING, COMPRESSION AND STREAMING TECHNIQUES 
FOR 3D AND MULTIMEDIA DATA 


Guest Editors: Stefan Gumhold, Stefan Noll 


OPEN SG 
Guest Editors: Dirk Reiners, Dieter Fellner, Reinhard Klein, Jan Kautz 


S. Gumhold and Stefan Noll 1 Introduction to situation and task awareness 
computing 

Stephan Wirmlin, Edouard 3 3Dvideo fragments: dynamic point samples for real- 
Lamboray and Markus time free-viewpoint video 
Gross 

J. Sahm, |. Soetebier and 15 Efficient representation and streaming of 3D scenes 
H. Birthelmer 

Zachi Karni and Craig 25 Compression of soft-body animation sequences 
Gotsman 

Sebastien Valette, 35 Compression of 3D triangular meshes with progressive 
Alexandre Gouaillard precision 


and Remy Prost 


M. Guthe and R. Klein 43 Streaming HLODs: an out-of-core viewer for network 
visualization of huge polygon models 


S. Guthe and W. Strasser 51 Advanced techniques for high-quality multi-resolution 
volume rendering 


Special Issue 


D. Reiners 59 Special Issue onthe OpenSG Symposium and OpenSG 
Plus 
Marcus Roth, Gerrit Voss and Dirk 63 Multi-threading and clustering for scene graph systems 


Reiners 


ELSEVIER _ 
| 


IV Contents | Computers & Graphics 28 (2004) III-X 


Abhijit Sovakar and Leif Kobbelt 67 APIDesign for adaptive subdivision schemes 
Volker Settgast, Kerstin Miller, 73 Adaptive tesselation of subdivision surfaces 
Christoph Fuinfzig and Dieter 
Fellner 
Akos Balazs, Michael Guthe and 79 Fat borders: gap filling for efficient view-dependent 
Reinhard Klein LOD NURBS rendering 
Dirk Staneker, Dirk Bartz and 87 Occlusion Culling in O(penSG PLUS 
Wolfgang Strafer 
Manfred Weiler, Thomas Klein and 93 Direct volume rendering in OpenSG 
Thomas Ertl 
Jan Kautz, Katja Daubert and 99 Advanced environment mapping inVR applications 


Hans-Peter Seidel 


Jan Meseth, Gero Miller and 105 Reflectance field based real-time, high-quality 
Reinhard Klein rendering of bidirectional texture functions 
Chaos and graphics 
J.C. Sprott 113. Amethod for approximating missing data in spatial 
patterns 
Education 
Frederico C. Figueiredo, 119 Refereed digital publication of computer graphics 
Dena E. Eber and Joaquim educational materials 
A. Jorge 


125 List of reviewers in 2002/2003 
128 Announcements 
134 Callfor Papers 


135 Past/Future Issues 


NUMBER 2 


In this issue the special topic is 
VIDEO TECHNOLOGY AND INTERACTIVE BROADCASTING 
Guest Editors: Dirk Balfanz, David Shrimpton 


Editorial 


D. Balfanz and D. Shrimpton 137. Editorial video technology and interactive broad- 
casting 


| 
| 
| 


Contents | Computers & Graphics 28 (2004) III-X 


Manuel Jose Damasio, Celia Quico 


and Andre Ferreira 


Dina Goren-Bar and Oded 
Glinansky 


Konstantinos Chorianopoulos 
and Diomidis Spinellis 


Inger Ekman and Petri Lankoski 


Matthias Finke and Dirk Balfanz 


Steven Van Assche, 
Filip Hendrickx, Nico Oorts 
and Lode Nachtergaele 


Zhongwei Yin 


Timothy S. Newman, 
J. Brad Byrd, Pavan Emani, 
Amit Narayanan and 
Abouzar Dastmalchi 


Sinesio Pesco, Geovan Tavares 
and Helio Lopes 


Tomek Martyn 

Stanimire Tomov, Robert 
Bennett, Michael McGuigan, 
Arnold Peskin, Gordon Smith 
and John Spiletic 


Shih-Kuan Liao, Jim Z.C. La and 
Yeh-Ching Chung 


Marta Fairen, Pere Brunet and 
Torsten Techmann 


Clifford A. Reiter 


139 


149 


157 


167 


179 


193 


207 


213 


235 


249 


273 


279 


289 


297 


301 


309 


Interactive television usage and applications: the 
Portuguese case-study 


FIT-recommendingTV programs to family members 


User interface development for interactive television: 
extending acommercial DTV platform to the virtual 
channel API 


Integrating a game with a story —lessons from inter- 
active television concept design 


Areference architecture supporting hypervideo con- 
tent for ITV and the internet domain 


Multi-channel publishing of interactive multimedia pre- 


sentations 


Technical section 
Reverse engineering of a NURBS surface from digi- 
tized points subject to boundary conditions 


High performance SIMD marching cubes isosurface 
extraction on commodity computers 


Astratification approach for modeling two-dimensional 
cell complexes 


Anew approach to morphing 2D affine IFS fractals 
Application of interactive parallel visualization 


for commodity-based clusters using visualization 
APIs 


Time-critical rendering for time-varying volume data 
MiniVR: a portable virtual reality system 

Chaos and graphics 

Views of Fibonacci dynamics 


Announcements 


Past/Future Issues 


— - 


VI Contents | Computers & Graphics 28 (2004) III-X 


NUMBER 3 


In this issue the special topics are 
VISUAL KNOWLEDGE DISCOVERY 
Guest Editors: Adérito Marcos, Wolfgang Miller, Heidrun Schumann 


and 


EDUCATION 
Guest Editors: Lars Kjelldahl, John Finnegan 


Special Issue: Visual Knowledge Discovery 


Aderito Fernandes Marcos, 
Wolfgang Miller and Heidi 
Schumann 

Selan dos Santos and Ken Brodlie 

Daniel A. Keim, 

Christian Panse, Mike Sips 
and Stephen C. North 

James Abello 

Rene Cavet, Stephan Volmer, 
Edda Leopold, 

Jorg Kindermann and 
Gerhard PaaB& 


Maribel Yasmina Santos and 
Luis Alfredo Amaral 


Special Issue: Education 
John Finnegan and Lars Kjelldahl 


Kelvin Sung and Peter Shirley 


Gustav Taxen 

Jana Whittington 

Andrew Johnson, Thomas Moher, 
Yong-Joo Cho, Danny Edelson and 


Eric Russell 


Bahman Kalantari 


Joseph L. Pe 


309 


311 


327 


345 


361 


371 


381 


383 


393 


401 


409 


417 


431 


Visual knowledge discovery 


Gaining understanding of multivariate and multidimen- 
sional data through visualization 


Pixel based visual data mining of geo-spatial data 


Hierarchical graph maps 


Revealing the connoted visual code: anew approach to 
video classification 


Mining geo-referenced data with qualitative spatial 
reasoning strategies 
Special issue on Education 


A top-down approach to teaching introductory compu- 
ter graphics 


Teaching computer graphics constructively 
The process of effective critiques 


Learning science inquiry skills in a virtual field 


Polynomiography and applications in art, education, 
and science 


Chaos and graphics 
The 3x+1 fractal 


|| 
| | 
| | 
| 
| 
| 
| 
\ 
| 
| 
| 


Contents | Computers & Graphics 28 (2004) III-X Vit 


M. Romera, G. Pastor, 437 External arguments of Douady cauliflowers in the 
G. Alvarez and F. Montoya Mandelbrot set 
Education 
Lars Kjelldahl and 451 Visual perception in computer graphics courses 


Beatriz Sousa Santos 
457 Announcements 
463 Past/Future Issues 


464 Specialissue onclass A surfaces 


NUMBER 4 


In this issue the special topic is 
CYBERWORLDS 
Guest Editors: Seah Hock Soon, Alexei Sourin 


Cyberworlds 
Seah Hock Soon and Alexei Sourin 465 Guest editor's introduction 
Anton Nijholt 467 Where computers disappear, virtualhumans appear 
Tolga Abaci, Rachel de Bondeli, 477 Magic wand and the Enigma of the Sphinx 


Jan Ciger, Mireille Clavien, 
Fatih Erol, Mario Gutierrez, 
Stephanie Noverraz, 
Olivier Renault, Frederic 
Vexo and Daniel Thalmann 


Thomas Di Giacomo, Chris Joslin, 485 Adaptation of virtual human animation and represen— 
Stephane Garchery, tation for MPEG 
HyungSeok Kim and Nadia 
Magnenat-Thalmann 


A.M. Day, D.B. Arnold, S. Havemann 497 Combining polygonal and subdivision surface 
and DW. Fellner approaches to modelling and rendering of urban 
environments 


Annie Luciani, Daniela Urma, 509 PRESENCE: the sense of believability of inaccessible 
Sylvain Marliere and worlds 
Joel Chevrier 


Technical section 
M.D. Zaharia and L. Dorst 519 Modeling and visualization of 3D polygonal mesh 
surfaces using geometric algebra 


Vill Contents | Computers & Graphics 28 (2004) III-X 


Xueyi Li, Hong Jiang,SongChenand 527 Anefficient surface—surface intersection algorithm 


Xiaochun Wang based on geometry characteristics 

Muhammad Sarfraz 539 Weighted Nu splines with local support basis functions 

Wu Zhongke, Lin Feng, Seah Hock 551 + Evaluation of difference bounds for computing rational 
Soon and Chan Kai Yun Bezier curves and surfaces 

Kup-Sze Choi, Hangiu Sun, 559 Deformable simulation using force propagation model 
Pheng-Ann Heng and Jun Zou with finite element optimization 

Adam Hewgill and Brian J. Ross 569 Procedural 3D texture synthesis using genetic pro- 

gramming 


F.J. Seron, J.J. Torrens, J.A.Magallon, 585 Geometric and visual modelling of complex strati- 


A. Turon and S. Baldassarri graphic structures 
Chaos and graphics 
Joshua C. Sasmor 601 Fractals for functions with rational exponent 


617 Announcements 


622 Past/Future Issues 


NUMBER 5 


In this issue the special topic is 
PERVASIVE COMPUTING AND AMBIENT INTELLIGENCE— MOBILITY, 
UBIQUITY AND WEARABLES GET TOGETHER 


Guest Editors: Paulo Ferreira, Hartmut Raffler 


P. Ferreira and H. Raffler 623 Introduction to the special issue 


Teresa Romao, Nuno Correia, 625 ANTS—Augmented Environments 
Eduardo Dias, Jose Danado, 
Adelaide Trabuco, Carlos 
Santos, Rossana Santos, 
Antonio Camara and 
Edmundo Nobre 


Enrique Leon, Graham Clarke, 635 Real-time detection of emotional changes for inhabited 
Victor Callaghan and environments - 
Francisco Sepulveda 


Michael Hellenschmidt and 643 Software solutions for self-organizing multimedia- 
Thomas Kirste appliances 


q 
| 
| 
| 
i 
\ 
\ 


Contents | Computers & Graphics 28 (2004) III-X IX 


Petar Goulev, Lisa Stead, 657 
Ebrahim Mamdani and 
Caroline Evans 


Ali. A. Nazari Shirehjini 667 


M.J. O’Grady and G.M.P. O’Hare 677 


Ingo Soetebier, Horst Birthelmer, 691 
Jorg Sahm and 
Volker Luckas 


Josef Kohout, Ivana Kolingerovaand 703 
Jiri Zara 


Soren Grimm, Stefan Bruckner, 719 
Armin Kanitsar and 
Eduard Groller 


Charlie C.L.Wang 731 
Chunhui Mei, Fuli Wu and 747 
Jiaoying Shi 


Hyewon Pyun, Hyun Joon Shin and 757 
Sung Yong Shin 


Miguel A. Padilla Castaneda and 767 
Fernando Arambula Cosio 
G. Pastor, M. Romera, G. Alvarezand 779 
F. Montoya 
785 


789 


Computer Aided Emotional Fashion 


A novel interaction metaphor for personal environment 
control: direct manipulation of physical environment 
based on 3D visualization 

Gulliver's Genie: agency, mobility, adaptivity 


Technical Section 
Managing large progressive meshes 


Practically oriented parallel Delaunay triangulation in 
E? for computers with shared memory 


Arefined data addressing and processing scheme to 
accelerate volume raycasting 

CyberTape: an interactive measurement tool on 
polyhedral surface 

lIlumination-dependent texture 

On extracting the wire curves from multiple face models 


for facial animation 


Deformable model of the prostate for TURP surgery 
simulation 


Chaos and graphics 
Chaotic bands in the Mandelbrot set 


Announcements 


Past/Future Issues 


NUMBER 6 


In this issue the special topic is 
POINT BASED GRAPHICS 
Guest Editors: Mark Pauly, Matthias Zwicker 


791 


M. Pauly 799 


Computers & Graphics Best Paper Award (2003) 


Introduction to the special issue 


xX Contents | Computers & Graphics 28 (2004) III-X 


Leif Kobbelt and Mario Botsch 


Enrico Gobbetti and Fabio Marton 


Gaél Guennebaud, Loic Barthe 
and Mathias Paulin 


Jan Klein and Gabriel Zachmann 


Ulrich Clarenz, Martin Rumpf and 
Alexandru Telea 


Miguel Sainz and Renato Pajarola 
Anne Collins, Afra Zomorodian, 


Gunnar Carlsson and Leonidas 
J. Guibas 


L.H. You, P. Comninos and 
Jian J. Zhang 

Jen-Hui Chuang, Narendra Ahuja, 
Chien-Chou Lin, Chi-Hao Tsai 
and Cheng-Hui Chen 

Z.Les and M. Les 

J.J. van Wijk and D. Saupe 

Marco Gillies and Neil A. Dodgson 


Pedro Company, Manuel Contero, 
Julian Conesa and Ana Piquer 


Li Li, David Zhang, Zhigeng Pan, 


Jiaoying Shi, Kun Zhou and Kai Ye 


Tao Ju, Scott Schaefer and Ron 
Goldman 


801 


815 


827 


839 


851 


869 


881 


895 


907 


A survey of point-based techniques in computer 
graphics 


Layered point clouds: a simple and efficient multireso- 
lution structure for distributing and rendering gigantic 
point-sampled models 


Dynamic surfel set refinement for high-quality 
rendering 


Point cloud surfaces using geometric proximity graphs 


Surface processing methods for point sets using finite 
elements 


Point-based rendering techniques 


A barcode shape descriptor for curve point cloud data 


Technical Section 
PDE blending surfaces with C? continuity 


A potential-based generalized cylinder representation 


Understanding the curve-polygon object 
Image based rendering of iterated function systems 
Behaviourally rich actions for user-controlled characters 


An optimisation-based reconstruction engine for 3D 
modelling by sketching 


Watermarking 3D mesh by spherical parameterization 
Chaos and graphics 

Recursive turtle programs and iterated affine transfor- 
mations 

Announcements 


Past/Future Issues 


Contents/Author Index for Vol 28 


~ 

919 

937 

945 
981 

1005 

1000 | | 


